[제4 회 블 루 브리지 컵 주 경기 C + + B 조] 연호 구간 수

N 이 아주 어 렸 을 때 샤 오 밍 은 빠르게 답 을 계산 할 수 있 었 지만 N 이 커 졌 을 때 문 제 는 그리 간단 하지 않 았 다. 두 번 째 줄 은 N 개의 서로 다른 숫자 Pi 로 이 N 개의 숫자의 특정한 배열 을 나타 낸다. 임의의 서브 시퀀스 에 있 는 숫자 는 반드시 사용 되 어야 단조 로 운 증가 서브 시퀀스 에 부합 한 다 는 것 을 나 타 낼 수 있 기 때 문 입 니...

블 루 브리지 컵연호 구간 수